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5 BACKGROUND OF THE INVENTION 

1. Field of The Invention 

The present invention relates to a data transfer method and a 
communication apparatus that uses the data transfer method to 
control data traffic transmitted across a network. 

10 2. Description of The Related Art 

FIG. 1 is a block diagram of a conventional router. 
As shown in FIG. 1, in the conventional router 10, a LAN 
frame receiver unit (LFR) 12 receives a LAN frame from the 
network, and passes the received LAN frame on to a routing unit 

15 (RT) 14. The routing unit 14 performs the routing of the received 

LAN frame and passes it on to a LAN frame transmitter unit (LFT) 
16. The LFT 16 transmits the LAN frame to the intended 
destination via the network. 

FIG. 2 is a diagram for explaining a transfer of multiple 

20 mails across a network using a conventional mail transfer method, 

the mails including identical messages and different destinations. 
FIG. 3 is a sequence diagram for explaining a communication 
sequence when the mail transfer is performed as shown in FIG. 2. 
Suppose that, in the mail transfer of FIG. 2, a mail server SI 

25 is the source that sends three mails to the IP (Internet Protocol) 

network, and mail servers S2, S3 and S4 are the respective 
destinations that receive the mails from the IP network. One of the 
mails (indicated by "MAIL-S2" in FIG. 3) is sent from SI to S2, 
the second (indicated by "MAIL-S3" in FIG. 3) is sent from SI to 

30 S3, and the last (indicated by "MAIL-S4" in FIG. 3) is sent from SI 

to S4. The mails include identical messages (frame#n) and 
different destinations (S2, S3, S4). The mails are transmitted at 
the same time through a number of routers Rl, R2, R3, R4 and R5 
in the network to the respective destinations. 

35 As shown in FIG. 2 and FIG. 3, when transmitting the mails 

from the server SI to the servers S2, S3 and S4 included in the 
mailing list by using the conventional mail transfer method, the 
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mails including the identical messages are simultaneously 
transferred from the server SI to the servers S2, S3 and S4, 
independently. In the conventional routers, such as the routers Rl 
through R5, mail frames are routed in the same manner as other 
5 data frames, and a special recognition of mail frames is not 

performed. The respective mail frames are merely routed to the 
next-node equipment of the network by the conventional routers. 
Specifically, in the mail transfer of FIG. 2, the routing of a mail 
containing identical messages is repeated by the number of the 

10 corresponding mails between the router Rl and the router R2 and 

between the router R2 and the router R4. 

The conventional routers are not provided with a mechanism 
for recognizing that multiple mail frames, including identical 
messages and different destinations, are transferred across the 

15 network from the source server to the destination servers. The 

respective mail frames, delivered from the source server, are 
merely routed to the next-node equipment of the network by the 
conventional routers. For this reason, when mail traffic on the 
transmission lines of the conventional routers is expected to 

20 increase, it is necessary to add additional transmission lines to the 

existing transmission lines of the conventional routers. There has 
been no other countermeasure that can be taken with the 
conventional routers. 

In a case of mail traffic in local areas covered by one domain, 

25 such as cooperate LAN or Internet service provider (ISP) networks, 

the implementation of distributed mail servers can be the 
countermeasure for reduction of the increasing mail traffic. 

However, in a case of mail traffic in the worldwide network 
spanning multiple domains, when a plurality of mail frames 

30 including identical messages and different destinations are 

transferred across such network from the source server to the 
destination servers, the load of mail traffic on the transmission 
lines where many domains are concentrated becomes heavy. 
Further, when transmitting mails with a large attachment file across 

35 such network, the load of mail traffic on the network resources 
becomes very heavy. The larger the number of mail servers 
installed, the heavier the load of mail traffic in the network. The 
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larger the size of a mail frame transmitted across the network, the 
heavier the load of mail traffic in the network. 

In recent years, with the proliferation of the Internet, the 
mail traffic, such as mailing list or e-mails with multiple 
5 destinations, has rapidly grown, which is liable to narrowing the 

band available to the routing lines in the network. There is an 
increasing demand for providing an effective mechanism for 
reduction of the increasing mail traffic in the worldwide network 
spanning multiple domains. 

10 

SUMMARY OF THE INVENTION 

Accordingly, it is an object of the present invention to 
provide an improved data transfer method and apparatus in which 
the above-described problems are eliminated. 
15 Another object of the present invention is to provide a data 

transfer method that effectively reduces the data traffic in the 
network when multiple data frames, including identical messages 
and different destinations, are transferred between the routers of 
the network. 

20 Another object of the present invention is to provide a 

communication apparatus that effectively reduces the data traffic in 
the network when multiple data frames, including identical 
messages and different destinations, are transferred between the 
routers of the network. 

25 The above-mentioned objects of the present invention are 

achieved by a data transfer method which routes multiple data 
frames from a preceding node to a next node in a network of 
communication units, the data transfer method comprising the steps 
of: detecting whether the multiple data frames received from the 

30 preceding node include different destinations; detecting whether 

the data frames that are detected as including different destinations 
include identical messages; assembling the data frames that are 
detected as including different destinations and identical messages 
into an integrated data frame so that the integrated data frame is 

35 transmitted to the next node; supplying a selected next-node 

equipment identifier, the next-node equipment identifier indicating 
a selected next-node communication unit of the network that 
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receives the integrated data frame; and transmitting, when the 
selected next-node equipment identifier and the integrated data 
frame are received, the integrated data frame to the selected next- 
node communication unit via the network. 
5 The above-mentioned objects of the present invention are 

achieved by a communication apparatus which routes multiple data 
frames from a preceding node to a next node in a network of 
communication units in accordance with a data transfer method, the 
communication apparatus comprising: a data destination detection 

10 unit which detects whether the multiple data frames received from 
the preceding node include different destinations; a data content 
detection unit which detects whether the data frames that are 
detected as including different destinations include identical 
messages; a data frame assembling unit which assembles the data 

15 frames that are detected as including different destinations and 

identical messages into an integrated data frame, so that the 
integrated data frame is transmitted to the next node; a next-node 
equipment selection unit which supplies a selected next-node 
equipment identifier, the next-node equipment identifier indicating 

20 a selected next-node communication unit of the network that 

receives the integrated data frame from the data frame assembling 
unit; and a data frame transmitter unit which transmits, when the 
selected next-node equipment identifier and the integrated data 
frame are received, the integrated data frame to the selected next- 

25 node communication unit via the network. 

In the data transfer method and the communication apparatus 
of the present invention, the multiple data frames that are detected 
as containing identical messages and different destinations are 
assembled, at a first router, into an integrated data frame, and only 

30 the integrated data frame is transferred from the first router to one 

or more second routers in the network. Accordingly, the data 
transfer method and the communication apparatus of the present 
invention are effective in reducing the data traffic in the network 
when the multiple data frames, including identical messages and 

35 different destinations, are transferred between the routers of the 

network. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Other objects, features and advantages of the present 
invention will become apparent from the following detailed 
description when read in conjunction with the accompanying 
5 drawings. 

FIG. 1 is a block diagram of a conventional router. 

FIG. 2 is a diagram for explaining a transfer of multiple 
mails across a network using a conventional mail transfer method, 
the mails including identical messages and different destinations. 
10 FIG. 3 is a sequence diagram for explaining a communication 

sequence when the mail transfer is performed as shown in FIG. 2. 

FIG. 4 is a block diagram of one preferred embodiment of the 
communication apparatus of the invention. 

FIG. 5 is a sequence diagram for explaining a communication 
15 sequence of a conventional mail transfer method. 

FIG. 6 is a diagram for explaining a transfer of multiple 
mails across a network using the data transfer method of the 
invention, the mails including identical messages and different 
destinations. 

20 FIG. 7 is a sequence diagram for explaining a communication 

sequence of one preferred embodiment of the data transfer method 

of the invention. 

FIG. 8 is a sequence diagram for explaining a communication 

sequence of the data transfer method of the present embodiment. 
25 FIG. 9 is a sequence diagram for explaining a communication 

sequence of the data transfer method of the present embodiment. 
FIG. 10 is a sequence diagram for explaining a 

communication sequence of the data transfer method of the present 

embodiment. 

30 FIG. 11 is a sequence diagram for explaining a 

communication sequence of the data transfer method of the present 
embodiment. 

FIG. 12 is a block diagram of a router of the network in 
which the data transfer method and apparatus of the invention are 
35 embodied. 

FIG. 13A, FIG. 13B and FIG. 13C are diagrams for 
explaining mail control information retained by the router of the 



- 6 - 



network. 

FIG. 14 is a diagram for explaining the format of mail control 
information used by the data transfer method of the invention. 

FIG. 15 is a diagram for explaining route recognition of the 
5 router in which the data transfer method and apparatus of the 

invention are embodied. 

FIG. 16 is a diagram for explaining route recognition of the 
router in which the data transfer method and apparatus of the 
invention are embodied. 
10 FIG. 17 is a diagram for explaining route recognition of the 

router in which the data transfer method and apparatus of the 
invention are embodied. 

FIG. 18 is a diagram for explaining a next-node equipment 
information collection of the router in which the data transfer 
15 method and apparatus of the invention are embodied. 

FIG. 19 is a sequence diagram for explaining a 
communication sequence of the data transfer method and apparatus 
of the present invention when a failure occurs in the network. 

20 DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

A description will now be provided of the preferred 
embodiments of the present invention with reference to the 
accompanying drawings. 

FIG. 4 is a block diagram of one preferred embodiment of the 
25 communication apparatus of the invention. 

As shown in FIG. 4, a LAN frame receiver unit (LFR) 21 
receives IP frames from an IP (Internet Protocol) network, and 
passes the received IP frames on to a mail destination detection 
unit (MDD) 22. The MDD 22 analyzes the header portion of each 
30 received IP frame. Specifically, in the present embodiment, the 

MDD 22 determines whether a protocol and a port number, 
contained in the header portion of each received frame, match with 
TCP and 25 (which indicates SMTP), respectively. TCP is the 
abbreviation of transmission control protocol, and SMTP is the 
35 abbreviation of simple mail transfer protocol. 

When a match occurs, the MDD 22 determines that the 
received mail is addressed to another communication equipment, 
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and passes the received IP frame on to a mail content detection unit 
(MCD) 23. When a match does not occur, the MDD 22 passes the 
received IP frame on to a routing unit (RT) 32. In the latter case, 
the routing unit 32 performs the routing of the received IP frame 
5 and passes it on to a LAN frame transmitter unit (LFT) 33 as in the 

conventional router described earlier. The LFT 33 transmits the IP 
frame to the intended destination via the network. 

In FIG. 4, the LFR 21, the RT 32 and the LFT 33 are 
essentially the same as the corresponding elements 12, 14 and 16 of 

10 the conventional router shown in FIG. 1. 

In the communication apparatus of FIG. 4, when multiple IP 
frames from the MDD 22 are received as described above, the MCD 
23 detects whether the received IP frames contain identical 
messages. Specifically, in the present embodiment, the MCD 23 

15 detects whether the message identifiers, contained in the header 

portions of the received IP frames, match with each other. When 
the result of the detection is affirmative, the MCD 23 passes the 
multiple IP frames together on to a mail frame assembling unit 
(MFA) 24. 

20 In the communication apparatus of FIG. 4, a next-node 

equipment selection unit (NES) 28 outputs a selected next-node 
equipment identifier (which indicates, for example, a specific 
router in the IP network) to the MFA 24 at the time the multiple IP 
frames from the MCD 23 are received at the MFA 24. The MFA 24 

25 receives the selected next-node equipment ID from the NES 28. At 

the same time, the MFA 24 assembles the multiple IP frames into 
an integrated IP frame. The MFA 24 passes the integrated IP frame 
and the selected next-node equipment ID on to the RT 32. The RT 
32 performs the routing of the integrated IP frame to the selected 

30 next-node equipment, and passes the integrated IP frame on to the 
LFT 33. The LFT 33 transmits the integrated IP frame to the 
selected next-node equipment via the network. 

In the communication apparatus of FIG. 4, a conformance 
equipment detection unit (CED) 29 supplies, in response to a 

35 request from the NES 28, a next-node conformance equipment 

identifier to the NES 28. The next-node conformance equipment ID 
indicates the selected next-node equipment that conforms to the 
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data transfer method of the present invention, and a corresponding 
IP frame is sent from the LFT 33 to such selected equipment. 

In the communication apparatus of FIG. 4, when an integrated 
IP frame from a preceding-node equipment of the network is 
5 received at the LFR 21, a mail frame distributing unit (MFD) 34 

passes the received integrated IP frame on to the RT 32 in order to 
distribute the integrated IP frame from this communication 
apparatus to multiple destinations of the network indicated by the 
integrated IP frame. The MFD 34 detects whether a failure has 

10 occurred in existing mail servers of the network and their 

transmission lines. 

The MFA 24 is capable of delivering the integrated mail 
frames to the RT 32 every time the multiple mail frames are 
received from the MCD 23. With the capability of the MFA 24, it 

15 is possible to achieve real-time mail transfer without storing the 

multiple mail frames in the communication apparatus. 

In the communication apparatus of FIG. 4, a mail 
transmission timing control unit (MTT) 25 is provided with a mail 
storage device (MST) 26. The MTT 25 is capable of requesting the 

20 MST 26 to temporarily store the received mail frames therein. A 

network traffic extraction unit (NTE) 27 detects whether the data 
traffic in the network is lower than a given reference level. When 
the network traffic is detected as being lower than the reference 
level, the MTT 25 sends the stored mail frames from the MST 26, 

25 to the MFA 24. At this time, the LFT 33 transmits such mail 

frames to the intended destination via the network. 

In the communication apparatus of FIG. 4, a next-node 
equipment collecting unit (NEC) 31 receives an optimum next-node 
equipment identifier from an external system (not shown). When 

30 the NEC 31 is requested by the NES 28, the NEC 31 supplies the 
optimum next-node equipment ID to the NES 28. A next-node 
equipment determination unit (NED) 30 determines, by itself, an 
optimum next-node equipment identifier from a communication 
equipment list by using the CED 29. The communication 

35 equipment list contains a set of predetermined communication 

equipment identifiers that indicate communication devices using 
the data transfer method of the present invention. The NED 30 
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does not use information received from an external system, and 
selects, by itself, one of those equipment identifiers of the 
communication equipment list, as the optimum next-node equipment 
ID, based on the information received from the CED 29. When the 
5 NED 30 is requested by the NES 28, the NED 30 supplies the 
optimum next-node equipment ID to the NES 28. 

In the communication apparatus of FIG. 4, a failure 
notification unit (FN) 35 notifies the failure information as to the 
existing mail servers of the network and their transmission lines, 
10 which is received from the network via the MFD 34, to the MFA 24. 
When the failure information from the FN 35 is received, the MFA 
24 causes a mail transfer cancellation unit (MTC) 36 to partially 
cancel the transfer of the corresponding mail frame to the mail 
server that is detected as being defective or in failure. The MFA 
15 24 controls the RT 32 and the LFT 33 so that the transfer of the 

mail frames to the other mail servers, which are detected as being 
normal, is not affected by the partial cancellation by the MTC 36. 

It should be noted that the communication apparatus of FIG. 
4 is applicable to any communication unit, such as a router or a 
20 server, which is provided at arbitrary one of a plurality of 

intermediate switching nodes of the existing network, such as the 
IP network shown in FIG. 2. 

Next, a description will be given, with reference to FIG. 5, of 
a communication sequence of a conventional mail transfer method 
25 which makes use of the simple mail transfer protocol (SMTP). 

Suppose that, in the mail transfer sequence of FIG. 5, the 
mail server SI is the source that sends three mails to the IP 
network, and the mail servers S2, S3 and S4 are the respective 
destinations that receive the mails from the IP network. One of the 
30 mails (indicated by "MAIL-S2" in FIG. 5) is sent from SI to S2, 

the second (indicated by "MAIL-S3" in FIG. 5) is sent from SI to 
S3, and the last (indicated by "MAIL-S4" in FIG. 5) is sent from SI 
to S4. The three mails include identical messages (frame#n) and 
different destinations (S2, S3, S4). The mails are transmitted at 
35 the same time through the routers Rl, R2, R3, R4 and R5 in the 

network to the respective destinations. 

Suppose that, in the mail transfer sequence of FIG. 5, the 
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domain name of the mail server SI is "smtpl.or.jp", the domain 
name of the mail server S2 is "smtp2.or.jp", the domain name of 
the mail server S3 is "smtp3.or.jp", and the domain name of the 
mail server S4 is "smtp4.or.jp". 
5 As shown in FIG. 5, when transmitting the multiple mails 

from the server SI to the servers S2, S3 and S4, the mails including 
the identical messages are simultaneously transferred from the 
server SI to the servers S2, S3 and S4, independently. The mail 
server SI (the source) sends a connection request of the MAIL-S2 

10 to the server S2, sends a connection request of the MAIL-S3 to the 

server S3, and sends a connection request of the MAIL-S4 to the 
server S4. Each of the servers S2, S3 and S4 returns 
acknowledgement (service ready) to the connection request to the 
server SI. The TCP-based connection between the servers SI and 

15 S2, the TCP-based connection between the servers SI and S3, and 

the TCP-based connection between the servers SI and S4 are 
respectively established. Hereinafter, the connection request will 
be called the CR, and the acknowledgement will be called the ACK. 
The server SI sends a HERO command, including the domain 

20 name (smtpl.or.jp), to each of the servers S2, S3 and S4 through 

the corresponding TCP connection. Each of the servers S2, S3 and 
S4 returns the ACK to the command, including the corresponding 
domain name, to the server SI. In the mail transfer sequence of 
FIG. 5, the session opening (SO) requests, sent from the server SI, 

25 are accepted by the servers S2, S3 and S4 in this manner. 

Hereinafter, the session opening request will be called the SO. 

After the session opening requests (SO) are accepted, the 
server SI sends a MAIL_FROM command, including the source 
mail address, and a RCPT_TO command, including the destination 

30 address, to each of the servers S2, S3 and S4. Each of the servers 

S2, S3 and S4 returns the ACK to each of the commands, to the 
server SI. In the mail transfer sequence of FIG. 5, the control 
information, including the source mail address and the destination 
address, sent from the server SI, are received by the servers S2, S3 

35 and S4 in this manner. Hereinafter, the control information 

notification will be called the CI. 

After the control information notification (CI) is performed, 
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the server SI sends a DATA command, including the SMTP header 
of each mail frame to each of the servers S2, S3 and S4. The SMTP 
header contains a message identifier (frame#) that provides 
identification of messages contained in the mail frame. Each of the 
5 servers S2, S3 and S4 returns the ACK to the command, to the 

server SI. After the DATA command is accepted, the transmission 
of the messages of each mail frame from the server SI to each of 
the servers S2, S3 and S4 is started. When the end of the message 
transmission is detected, each of the servers S2, S3 and S4 returns 

10 the ACK (or EOT) to the server SI. In the mail transfer sequence 
of FIG. 5, the data transmission requests, sent from the server SI, 
are accepted by the servers S2, S3 and S4 in this manner. 
Hereinafter, the data transmission request will be called the DTR. 
After the message transmission is completed, the server SI 

15 sends a QUIT command to each of the servers S2, S3 and S4. Each 

of the servers S2, S3 and S4 returns the ACK to the command, to 
the server SI. In the mail transfer sequence of FIG. 5, the frame 
sending termination, sent from the server SI, is detected by the 
servers S2, S3 and S4, in this manner. Hereinafter, the frame 

20 sending termination will be called the FST. 

After the frame sending termination is detected, the server SI 
sends a session closing request to each of the servers S2, S3 and S4. 
In the mail transfer sequence of FIG. 5, the session closing request, 
sent from the server SI, is detected by the servers S2, S3 and S4, in 

25 this manner, and the TCP connections between the server SI and 
the servers S2, S3 and S4 are released. Hereinafter, the session 
closing request will be called the SC request. 

As described earlier, in the conventional mail transfer method, 
the routers, such as the routers Rl, R2, R3 and R4 in FIG. 5, are 

30 not provided with a mechanism for recognizing that multiple mail 

frames, including identical messages and different destinations, are 
transferred across the network from the source and the destinations. 
The respective mail frames, sent from the source server, are merely 
routed to the next-node equipment of the network by such routers, 

35 which will cause significant increase of the mail traffic on the 

transmission lines of such routers in the network. 

In order to eliminate the problem of the conventional mail 
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transfer method, in the data transfer method and apparatus of the 
present invention, the multiple data frames that are detected as 
containing identical messages and different destinations are 
assembled, at a first router, into an integrated data frame, and only 
5 the integrated data frame is transferred from the first router to one 
or more second routers. 

FIG. 6 shows a transfer of multiple mails across the IP 
network using the data transfer method of the invention, the mails 
including identical messages and different destinations. As shown 
10 in FIG. 6, the integrated mail frame is created from the received 

multiple mail frames at the router Rl, and only the integrated mail 
frame is transferred from the router Rl to the router R3, and only 
the integrated mail frame is transferred from the router R2 to the 
router R4. According to the data transfer method of the present 
15 invention, the duplicate transfer of the multiple mail frames from 

router to router is avoided. Therefore, the data transfer method and 
apparatus of the present invention are effective in reducing the data 
traffic in the network when the multiple data frames, including 
identical message and different destinations, are transmitted from 
20 one of the routers of the network to another. 

Next, a description will be given, with reference to FIG. 7 
through FIG. 11, of operations of one preferred embodiment of the 
data transfer method and apparatus of the invention which makes 
use of the simple mail transfer protocol (SMTP). 
25 FIG. 7 shows a communication sequence of one preferred 

embodiment of the data transfer method of the invention. 

For the sake of simplicity of description, suppose that the IP 
network to which the data transfer method and apparatus of the 
invention are applied is the same as the IP network to which the 
30 conventional method is applied. 

Similar to the conventional method of FIG. 5, suppose that 
the mail server SI is the source that sends three mails to the IP 
network, and the mail servers S2, S3 and S4 are the respective 
destinations that receive the mails from the IP network. One of the 
35 mails (indicated by "MAIL-S2" in FIG. 7) is sent from SI to S2, 

the second (indicated by "MAIL-S3" in FIG. 7) is sent from SI to 
S3, and the last (indicated by "MAIL-S4" in FIG. 7) is sent from SI 
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to S4. The three mails include identical messages (frame#n) and 
different destinations (S2, S3, S4). The mails are transmitted at 
the same time through the routers Rl, R2, R3, R4 and R5 in the 
network to the respective destinations. 
5 Similar to the conventional method of FIG. 5, suppose that, 

in the mail transfer sequence of FIG. 7, the domain name of the 
mail server SI is "smtpl.or.jp", the domain name of the mail server 

52 is "smtp2.or.jp", the domain name of the mail server S3 is 
"smtp3.or.jp", and the domain name of the mail server S4 is 

10 "smtp4.or.jp". 

In the communication sequence of FIG. 7, when the server SI 
starts the transfer of the multiple mail frames to the servers S2, S3 
and S4, the MDD 22 of the router Rl monitors the data frames 
received from the server SI. The MDD 22 analyses the header 

15 portion of each received data frame. The MDD 22 accepts the data 

frames even when the header portions of the data frames contain a 
destination IP address that is different from the IP address of the 
router Rl itself, and, upon reception of each data frame, the router 
Rl sends the connection requests (CR) to a corresponding one of 

20 the destination servers S2, S3 and S4, instead of the source server 

SI as in the conventional method of FIG. 5. Moreover, the router 
Rl sends the session opening requests (SO) and the control 
information units (CI) to the servers S2, S3 and S4, instead of the 
server SI. 

25 FIG. 12 shows a configuration of the router Rl in which the 

data transfer method and apparatus of the invention are embodied. 

As shown in FIG. 12, in the router Rl, the MDD 22 detects 
whether a protocol and a port number, contained in the header 
portion of each received frame, match with "TCP" and "25" (which 

30 indicates SMTP), respectively. When a match occurs, the MDD 22 

passes the received data frame on to the MCD 23. Upon reception 
of the data frame, the router Rl sends the corresponding connection 
request (CR) to the corresponding one of the destination servers S2, 

53 and S4. 

35 Referring back to FIG. 7, upon reception of each data frame 

from the server SI, the router Rl sends the connection requests 
(CR) to the corresponding one of the destination servers S2, S3 and 
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S4, based on the source IP address and the destination IP address 
contained in the header portion of each received data frame. 
Moreover, with respect to each of the three mails, the router Rl 
sends the session opening requests (SO) and the control 
5 information units (CI) to the servers S2, S3 and S4. 

As shown in FIG. 7, every time the data transmission request 
(DTR) of one of the three mails from the server SI is received, the 
router Rl sends a dummy ACK back to the server SI for each of the 
three mails. During this period, the MCD 23 of the router Rl, 

10 shown in FIG. 12, detects whether the received data frames contain 

identical messages. Specifically, the MCD 23 detects whether the 
message identifiers, contained in the header portions of the 
received data frames, match with each other. When the result of 
the detection is affirmative, the MCD 23 passes the multiple data 

15 frames together on to the MFA 24. 

Further, in the router Rl, the next-node equipment selection 
unit (NES) 28 (described above with reference to FIG. 4) supplies a 
selected next-node equipment identifier to the MFA 24 at the time 
the multiple data frames from the MCD 23 are received at the MFA 

20 24. When a given time has elapsed after the reception of the 

multiple mail transfer request, the NES 28 of the router Rl 
performs a route tracing process based on the destination 
information of the received data frames, so that the router Rl 
recognizes specific routes through the routers of the IP network to 

25 the destination servers S2, S3 and S4. As a result of the route 

tracing process, in the present example, the NES 28 of the router 
Rl selects the router R2 as the next-node equipment for the 
destination server S2, and selects the router R4 as the next-node 
equipment for the destination servers S3 and S4. 

30 FIG. 13A, FIG. 13B and FIG. 13C are diagrams for 

explaining mail control information retained by the router Rl of the 
IP network. 

In the present embodiment, the router Rl retains mail control 
information of the router Rl (also called the assembling router 
35 ASSM RTR), shown in FIG. 13 A, mail control information of the 

router R2 (also called the distributed router DST RTR), shown in 
FIG. 13B, and mail control information of the router R4 (also 
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called the distributed router DST RTR), shown in FIG. 13C. 

As shown in FIG. 7, the router Rl sends the connection 
request to the router R2, and, when the ACK to the request from the 
router R2 is received, the router Rl transmits a data frame, 
5 containing the control information (CI) of the source server SI and 

the control information (CI) of the destination servers S2, S3 and 
S4, to the router R2. The router Rl sends the connection request to 
the router R4 via the router R2, and, when the ACK to the request 
from the router R4 is received, the router Rl transmits a data frame, 

10 containing the control information (CI) of the source server SI and 
the control information (CI) of the destination servers S3 and S4, 
to the router R4. 

FIG. 14 is a diagram for explaining the format of the mail 
control information used by the data transfer method of the 

15 invention. 

As shown in FIG. 14, the mail control information is divided 
into an IP header portion, a TCP header portion and a data portion. 
The data portion is divided into a control part and an information 
part. In the control part, a source IP address, an assembling router 

20 IP address, a group identifier, a data type (0: recording, 1: 

canceling, 2: acknowledge, 3: frame information), and a data 
transfer result (0: normal, 1: abnormal) are defined. In the 
information part, connection information, including sender 
information, distributed router information, a destination IP 

25 address, a frame processing condition and receiver information, 

frame information, including a mail frame, and failure information, 
including a failed distributed router IP address, a destination IP 
address, receiver information and detailed failure information, are 
defined. 

30 Referring back to FIG. 7, upon reception of the CI ACK from 

the router R4, the router R2 sends the CI ACK, including the 
acknowledgement of the connections with the routers R2 and R4, to 
the router Rl. After the CI ACK from the router R2 is received, 
the router Rl sends the session closing (SC) request to each of the 

35 servers S2, S3 and S4 with respect to the corresponding one of the 

three mails (MAIL-S2, MAIL-S3, MAIL-S4). 

FIG. 8 shows a communication sequence of one preferred 
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embodiment of the data transfer method of the invention following 
the communication sequence of FIG. 7 described above. 

As shown in FIG. 8, when the multiple mail frames including 
the messages (frame#n) from the server SI are received at the 
5 router Rl, the router Rl transmits the integrated mail frame 

including the messages (frame#n), together with the control 
information CI of the three mails (MAIL-S2, MAIL-S3, MAIL-S4), 
to the router R2. Then, the router R2 sends the connection request 
(CR), the session opening request (SO) and the control information 

10 (CI) to the server S2, based on the CI received from the router Rl. 

After this, the router R2 transmits the mail frame (MAIL-S2), 
including the messages (frame#n), to the server S2 via the router 
R3. Further, the router R2 transmits the integrated mail frame 
(MAIL-S3, MAIL-S4), including the messages (frame#n) and the CI, 

15 to the router R4. 

Similarly, the router R4 sends the connection request (CR), 
the session opening request (SO) and the control information (CI) 
to the server S3, based on the CI received from the router R2. 
After this, the router R4 transmits the mail frame (MAIL-S3), 

20 including the messages (frame#n), to the server S3. Further, the 

router R4 sends the connection request (CR), the session opening 
request (SO) and the control information (CI) to the server S4, 
based on the CI received from the router R2. After this, the router 
R4 transmits the mail frame (MAIL-S4), including the messages 

25 (frame#n), to the server S4. 

When the mail transfer (MAIL-S3, MAIL-S4) is normally 
performed, the router R4 sends the CI ACK, including the 
acknowledgement of the connections with S3 and S4, to the router 
R2. After the CI ACK from the router R4 is received, the router R2 

30 sends the CI ACK, including the acknowledgement of the 

connections with S2, S3 and S4, to the router Rl. Hence, at the 
assembling router Rl, it is recognized that the multiple mail 
transfer (MAIL-S2, MAIL-S3, MAIL-S4) is normally performed. 
FIG. 9 shows an alternative to the communication sequence 

35 of FIG. 8 described above. 

As shown in FIG. 9, when the multiple mail frames including 
the messages (frame#n) from the server SI are received at the 
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router Rl, the router Rl transmits the integrated mail frame 
including the messages (frame#n), together with the control 
information CI of the three mails (MAIL-S2, MAIL-S3, MAIL-S4), 
to the router R2. Then, the router R2 transmits the mail frame 
5 (MAIL-S2), including the messages (frame#n), to the server S2 via 

the router R3. Further, the router R2 transmits the integrated mail 
frame, including the messages (frame#n) and the CI of the two 
mails (MAIL-S3, MAIL-S4), to the router R4. 

Similarly, the router R4 transmits the mail frame (MAIL-S3), 

10 including the messages (frame#n), to the server S3. Further, the 

router R4 transmits the mail frame (MAIL-S4), including the 
messages (frame#n), to the server S4. 

When the mail transfer (MAIL-S3, MAIL-S4) is normally 
performed, the router R4 sends the CI ACK, including the 

15 acknowledgement of the connections with S3 and S4, to the router 

R2. After the CI ACK from the router R4 is received, the router R2 
sends the CI ACK, including the acknowledgement of the 
connections with S2, S3 and S4, to the router Rl. Hence, at the 
assembling router Rl, it is recognized that the multiple mail 

20 transfer (MAIL-S2, MAIL-S3, MAIL-S4) is normally performed. 

FIG. 10 shows a communication sequence of one preferred 
embodiment of the data transfer method of the invention following 
either the communication sequence of FIG. 8 or the communication 
sequence of FIG. 9. 

25 As shown in FIG. 10, when the frame sending termination 

(FST) of the three mails (MAIL-S2, MAIL-S3, MAIL-S4) from the 
server SI are received at the router Rl, the router Rl sends the 
control information (CI) of the MAIL-S2, including the FST, to the 
router R2, instead of the server SI of the conventional mail transfer 

30 method which sends the FST directly to the server S2. Then, the 

router R2 sends the frame sending termination (FST) of the MAIL- 
S2 to the server S2, based on the CI received from the router Rl. 
The router R2 receives the FST ACK from the server S2. 

After this, the router R2 sends the control information (CI) of 

35 the two mails (MAIL-S3, MAIL-S4), including the FST, to the 

router R4. The router R4 sends the frame sending termination 
(FST) of the MAIL-S3 to the server S3 based on the CI received 
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from the router R2, instead of the server SI of the conventional 
mail transfer method which sends the FST directly to the server S3. 
The router R4 receives the FST ACK from the server S3. 

Similarly, the router R4 sends the frame sending termination 
5 (FST) of the MAIL-S4 to the server S4 based on the CI received 

from the router R2, instead of the server SI of the conventional 
mail transfer method which sends the FST directly to the server S4. 
The router R4 receives the FST ACK from the server S4. 

When the FST ACK from the server S4 is received, the router 

10 R4 sends the CI ACK, including the acknowledgement of the 

connections with S3 and S4, to the router R2. After the CI ACK 
from the router R4 is received, the router R2 sends the CI ACK, 
including the acknowledgement of the connections with S2, S3 and 
S4, to the router Rl. At the router Rl, it is recognized that the 

15 frame sending termination (MAIL-S2, MAIL-S3, MAIL-S4) is 

normally performed. The router Rl sends the FST ACK of each of 
the three mails to the source server SI. 

FIG. 11 shows a communication sequence of one preferred 
embodiment of the data transfer method of the invention following 

20 the communication sequence of FIG. 10 described above. 

As shown in FIG. 11, when the session closing (SC) requests 
of the three mails (MAIL-S2, MAIL-S3, MAIL-S4) from the server 
SI are received at the router Rl, the router Rl sends the control 
information (CI) of the three mails (MAIL-S2, MAIL-S3, MAIL-S4), 

25 including the SC request, to the router R2, instead of the server SI 

of the conventional method which sends the SC requests directly to 
the servers S2, S3 and S4. Then, the router R2 sends the control 
information (CI) of the MAIL-S2, including the SC request, to the 
server S2, based on the CI received from the router Rl. The router 

30 R2 receives the SC ACK from the server S2. 

After this, the router R2 sends the control information (CI) of 
the two mails (MAIL-S3, MAIL-S4), including the SC request, to 
the router R4. The router R4 sends the SC request of the MAIL-S3 
to the server S3 based on the CI received from the router R2, 

35 instead of the server SI of the conventional method. The router R4 

receives the SC ACK from the server S3. 

Similarly, the router R4 sends the Sc request of the MAIL-S4 
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to the server S4 based on the CI received from the router R2, 
instead of the server SI of the conventional method. The router R4 
receives the SC ACK from the server S4. 

When the SC ACK from the server S4 is received, the router 
R4 sends the CI ACK, including the acknowledgement of the 
connections with S3 and S4, to the router R2. After the CI ACK 
from the router R4 is received, the router R2 sends the CI ACK, 
including the acknowledgement of the connections with S2, S3 and 
S4, to the router Rl. At the router Rl, it is recognized that the 
session closing (MAIL-S2, MAIL-S3, MAIL-S4) is normally 
performed. The router Rl sends the SC ACK of each of the three 
mails to the source server SI, instead of the servers S2, S3 and S4 
of the conventional method which send the SC ACK directly to the 
server SI. 

Next, a description will be given, with reference to FIG. 15 
through FIG. 17, of route recognition of the router Rl in which the 
data transfer method and apparatus of the invention are embodied. 

When a mail transfer request from the server SI, which 
requests the transfer of multiple mail frames including identical 
messages and different destinations (S2, S3, S4, S5) is just 
received, the router Rl of the IP network does not recognize the 
routers R2 through R5 or the routes needed for the mail transfer, 
and it is in a state shown in FIG. 15, which will be referred to as 
the state 1. 

In a state shown in FIG. 16, which will be referred to as the 
state 2, the NES 28 of the router Rl performs the route tracing 
process based on the destination information of the received data 
frames, so that the router Rl recognizes specific routes through the 
routers of the network to the destination servers S2 - S5. In the 
state 2, the NES 28 of the router Rl recognizes the following 
information: 

[Information 1] MAIL-S2: R2 R3 

MAIL-S3: R2 -> R4 -> R5 

MAIL-S4: R2 R4 R5 

MAIL-S5: R2 R4 
However, in the state 2, the router Rl does not recognize that the 
routers R2 through R5 are in conformance with the data transfer 
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method of the invention. 

In a state shown in FIG. 17, which will be referred to as the 
state 3, the CED 29 of the router Rl supplies, in response to a 
request from the NES 28, a next-node conformance equipment 
5 identifier to the NES 28. To attain this function, the CED 29 sends 
an IP frame, containing a specific port number (indicating the 
distributed router function), to each of the routers R2 - R5, and 
receives the responses (echo or reply according to the ICMP 
protocol) from the respective routers. When an erroneous response 

10 from one of the routers is received, it is determined that that router 
is not in conformance with the data transfer method of the 
invention. When a normal response from one of the routers is 
received, the CED 29 detects the router identifier from the response 
as the next-node equipment ID that indicates the selected next-node 

15 equipment that conforms to the data transfer method of the 

invention. In the state 3, the NES 28 of the router Rl recognizes 
the following information: 

[Information 2] R2, R4: conformance equipment 

R3, R5: non-conformance equipment 

20 In FIG. 17, the routers R3 and R5 are indicated by the dotted lines, 

which indicates they do not conform to the data transfer method of 
the invention. 

Further, the NED 30 of the router Rl produces a 
communication equipment list (which contains, for example, the 

25 equipment identifiers of the routers R2 and R4) based on the 

information received from the CED 29, and determines an optimum 
next-node equipment identifier based on the communication 
equipment list. Specifically, the NED 30 selects the router R2 as 
the optimum next-node equipment ID, which routes the integrated 

30 mail frame of the four mails (MAIL-S2, MAIL-S3, MAIL-S4, 

MAIL-S5) to the following routers R3 and R4, and selects the 
router R4 as the optimum next-node equipment ID, which routes the 
integrated mail frame of the three mails (MAIL-S3, MAIL-S4, 
MAIL-S5) to the following router R5. 

35 FIG. 18 shows a next-node router information collection of 

the router Rl in which the data transfer method and apparatus of 
the invention are embodied. 
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As shown in FIG. 18, the NTE 27 of the router Rl extracts 
the data traffic in the transmission lines of the routers R2 through 
R5 or in the entire network at intervals of a given time. In order to 
achieve this function, for example, the NTE 27 of the router Rl 
receives statistical data from a network management mail server 
Ml, which is provided in the network, by using a network 
management protocol such as SNMP. 

When the data traffic in the transmission lines of the routers 
or in the entire network, extracted by the NTE 27, is detected as 
being higher than the reference level, the NTE 27 causes the MST 
26 to store all the received mail frames in the router Rl. In 
addition, when the size of a received mail frame at the router Rl 
exceeds a given maximum size, the NTE 27 causes the MST 26 to 
store all the received mail frames in the router Rl. 

Next, FIG. 19 shows a communication sequence of the data 
transfer method of the present invention when a failure occurs in 
the network. 

The communication sequence shown in FIG. 19 corresponds 
to that shown in FIG. 8. Suppose that, in the present embodiment, 
the MFD 34 of the router R4 has detected a failure in the 
transmission line to the server S3 during the session opening 
requesting the server S3. The router R4 continuously sends the 
connection request (CR) and the control information (CI) to the 
server S4 by maintaining the connection between R4 and S4. After 
the mail frame (MAIL-S4) is transmitted to the server S4, the 
router R4 sends, according to the failure notification function of 
the FN 35, the CI ACK, containing the failure information (S3: 
failure, S4: normal), to the router R2. 

After the failure information from the router R4 is received, 
the router R2 sends the CI ACK, including the failure information 
(S2: normal, S3: failure, S4: normal), to the router Rl in a similar 
manner. After the failure information from the router R2 is 
received, the router Rl, which is the assembling router, sends, with 
the partial cancellation function of the MTC 36, a partial cancel 
command (CNCL) to the router R2, so that only the transfer of the 
mail frame (MAIL-S3) to the server S3 is canceled at the router R2. 
Similarly, the router Rl sends a partial cancel command (CNCL) to 
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the router R4, so that only the transfer of the mail frame (MAIL- 
S3) to the server S3 is canceled at the router R4. 

After the CI ACK, containing the acknowledgement of the 
partial cancellation of the MAIL-S3, from the router R2 is received, 
5 the router Rl sends the CI ACK, containing the failure information 

(S3: failure), to the server SI. 

As described above, according to the data transfer method 
and apparatus of the present embodiment, the duplicate transfer of 
the multiple mail frames from router to router is avoided, it is 

10 possible to effectively and reliably reduce the data traffic in the 

network when the multiple data frames, including identical message 
and different destinations, are transmitted from one of the routers 
of the network to another. The data transfer method and apparatus 
of the present embodiment make it possible to provide an effective 

15 mechanism for reduction of the increasing mail traffic in the 

worldwide network spanning multiple domains. 

The present invention is not limited to the above-described 
embodiments, and variations and modifications may be made 
without departing from the scope of the present invention. 

20 Further, the present invention is based on Japanese priority 

application No. 2000-245257, filed on August 11, 2000, the entire 
contents of which are hereby incorporated by reference. 
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